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FEIEQUENCY HOPPING SPREAD SPECTRUM COMMUNICATIONS 
SYSTEM 

FIELD OF THE INVENTION 
[0001] Ttie present invention relates generally to the field of communications. More 

particularly, the invention relates to a firequency hopping spread spectrum technique 
by which messages are communicated via a limited number of chaimels to optimize 
packet timing and signaling efficiency. 

BACKGROUND OF THE INVENTION 

[0002] The fixed radio communications may operate using wire line or radio 

technology. Wire line technologies include utilizing the utility distribution lines 
and/or telephone lines. Wireless technologies may utilize the 902-928 MHz range, 
which can operate without a FCC license through the use of fi-equency hopping spread 
spectrum (FHSS) transmission, which spreads the transmitted energy over the band. 
According to FCC Regulations, for frequency hopping systems operating in the 902- 
928 MHz band, total output is as follows: 1 watt for systems employing at least 50 
hopping channels; and, 0.25 watts for systems employing less than 50 hopping 
channels, but at least 25 hopping channels. See, 47 U.S.C. § 15.247. 

[0003] FHSS systems meet the FCC specification by communicating to remote 

conmiunication devices in synchronization, both in time and frequency. Using this 
approach, all devices know when to hop to the next channel in the sequence and what 
the next sequence channel is. A known FHSS system utilizes a hop rate that is faster 
than the data rate to send multiple sets of randomly selected frequencies in each 
message to distribute the transmitted energy over the communication band. This 
distribution is one of the FCC requirements to operate in the ISM band. 

[0004] A disadvantage of the above is that it requires all devices to include a real time 

clock, which adds to the cost of the device. In addition, some type of battery storage 
system is required to maintain the real time clock in the event power should be 
removed firom the device. Further, the requirement to step rapidly through the 
frequencies constrains the design of such devices and further limits cost reduction. 
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[0005] Another disadvantage of conventional FHSS systems is that they lack 

pxovisions to enhance data reliability. For example, United States Patent No. 
5,3 1 1 ,542, to Eder, discloses a spread spectrum communication system wherein 
segments of a message are broken into 20-bit segments. Each of the segments are 
transmitted over a different carrier signal within a frequency range of 902 to 928 
MHz. However, the Eder system fails to teach a method to prevent lost segments or 
enhance data reliability should one or more of the segments not be received or carrier 
signals be blocked. 

[0006] United States Patent No. 5,3 11,541, to Sanderford, Jr., discloses another 

spread spectrum communications system. Sanderford, Jr. teaches a system whereby 
preamble information and message-data are sent via a psuedo-randomly selected 
single carrier frequency. Should the message not be received, another carrier 
frequency is selected and the entire message is retransmitted. While this provides a 
higher probability of a receiver receiving a complete message, the Sanderford, Jr. 
system must first sweep the spectrum to determme which chamiels are free of 
interference. After sweeping the spectrum, the receiver updates status information 
located in memory associated with each channel. Each of the receivers and 
transmitters communicate and store this data to prevent transmission on channels that 
are jammed or have interference. This disadvantageously increases the cost and 
complexity of the receiver, and requires the receivers/transmitters to periodically 
communicate this channel status data in order to maintain a higher level of reliability. 

[0007] Therefore, there is a need for a FHSS communication device that is cost 

efficient, meets FCC requirements for power distribution in the ISM band, and 
includes provisions for data integrity. The present invention is directed to these, as 
well as other, needs in the art. 

SUMMi^iRY OF THE INVENTION 

[0008] The present invention addresses the needs identified above in that it provides 

for a novel method and apparatus that utilizes frequency hopping spread spectrum 
communications. In accordance with a method of the present invention, a data 
message is commxmicated via a transceiver using spread spectrum communications, 
each byte of the data message being communicated a predetermined number of times 
over a sequence of data channels by a transmitter. The method includes transmitting a 
preamble over a predetermined number of preamble channels; and transmitting groups 
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of data bytes that each comprise a subset of the data message over the predetermined 
sequence of data channels. 

[0009] In accordance with the present invention, a number of bytes that comprises 

each group of data bytes is determined in accordance with a nimiber of channels in the 
sequence of data channels and the predetermined number of times each byte of the 
data messages is to be transmitted. 

[00010] In accordance with an apparatus of the present invention, there is provided a 

transceiver for use in a frequency hopping spread spectrum communication system, 
that incor]3orates a microcontroller, a transmitter including a voltage controlled 
oscillator, a direct digital synthesizer, and a power amplifier, and a receiver including 
an amplifier, a mixer, an IF ampHfier, a demodulator, and a data slicer. 

[00011] In accordance with an aspect of the invention, when the transceiver is 

transmitting, the transmitter communicates a preamble over a predetermined number 
of preamble channels, and thereafter communicate groups of data bytes that each 
comprise a subset of the data message over a predetermined sequence of data 
channels. 

[00012] In accordance with another aspect of the present invention, when the 
transceiver is receiving, the receiver investigates the predetermined number of 
preamble channels to search for the preamble, each of the predetermined number of 
preamble channels being associated with a predetermined number of data channels in 
each sequence of data channels. 

[00013] These and other aspects of the present invention will be described in the 

following detailed description of the invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[00014] The foregoing summary, as well as the following detailed description of the 

preferred embodiments, is better understood when read in conjunction with the 
appended drawings. For the purpose of illustrating the invention, there is shown in 
the drawings an embodiment that is presently preferred, in which like references 
numerals represent similar parts throughout the several views of the drawings, it being 
understood, however, that the invention is not limited to the specific methods and 
instrumentalities disclosed. In the drawings: 

[00015] FIG. 1 illustrates an overview of an exemplary embodiment of a frequency 
hopping radio in accordance with the present invention; and 
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[00016] FIG. 2 illustrates exemplary groupings of data bytes of data message 

transmissions having data redundemcy transmitted over seven and five data channels. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[00017] Referring now to FIG. 1 , there is illustrated an exemplary embodiment of a 

frequency hopping radio 100 in accordance with the present invention. The present 
invention is controlled by a microcontroller 110 and preferably implemented using a 
Texas Instruments TRF6900 transceiver 120, which is an integrated circuit that 
includes an FSK transceiver to establish a frequency-agile, half-duplex, bi-directional 
RF link. The chip may be used for linear (FM) or digital (FSK) modulated 
applications in the North American 915-MHz ISM band. 

[00018] The transmitter portion of the transceiver 120 consists of an integrated voltage 

controlled oscillator (VCO) 122, a complete fully programmable direct digital 
synthesizer 124, and a power amphfier 126. The receiver portion consists of a low- 
noise amplifier 128, mixer 130, IF amplifier 132, limiter, FM/FSK demodulator 134 
with an external LC tank circuit 136, and a data sheer 138. 

[00019] The demodulator 1 34 may be used for analog (FM) and digital (FSK) 

fi:equency demodulation. The data sheer 138 preferably acts as a comparator. The 
data slicer 138 provides binary logic level signals, derived firom the demodulated and 
low pass-filtered IF signal, that are able to drive external CMOS compatible inputs in 
the microcontroller 1 10. The noninverting input is directly connected to an internal 
reference voltage and the inverting input is driven by the output of the low-pass filter 
amphfier/post detection amplifier. The decision threshold of the data slicer 128 is 
determined by the internal reference voltage. 

[00020] The direct digital synthesizer (DDS) 124 is based on the principle of 

generating a sine wave signal in the digital domain. The DDS 124 constructs an 
analog sine waveform using an N-bit adder counting up from 0 to 2 N in steps of the 
frequency register to generate a digital ramp waveform. Each number in the N-bit 
output register is used to select the corresponding sine wave value out of the sine 
lookup table. After the digital-to-analog conversion, a low-pass filter is preferably 
used to suppress unwanted spurious responses. The analog output signal can be used 
as a reference input signal for a phase locked loop 140. The PLL circuit 140 then 
multiplies the reference frequency by a predefined factor. 
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[00021] Tlrie microcontroller 1 1 0 uses a three-wire unidirectional serial bus (Clock, 

Data, Strobe) 142 is used to program the transceiver 120. The internal registers 
contain all user programmable variables including the DDS frequency setting registers 
as well as all control registers. At each rising edge of the Clock signal, the logic value 
on the Data terminal is written into a 24-bit shift register. Setting the Strobe terminal 
high loads the programmed information into the selected latch. 

[00022] The microcontroller 1 10 controls the transceiver 1 20 and controls the 

transmission and reception of data. The microcontroller 110 also controls which 
charmel the radio 100 listens to, or transmits on, by setting registers in the DDS 124. 
The DDS 124 registers, in turn, control the phase locked loop 140 and the VCO 122 
to set the transmit and receive frequencies. Those skilled in the art will recognize that 
this is one of several possible methods for setting the transmit and receive 
frequencies. 

[00023] In transmit mode, the transceiver 1 20 has a transmit output power of 0 dBm. 

An external Power Amplifier (PA) 144 provides an additional 24 dB of gain, resulting 
in a total output power of +24 dBm. The microconfroUer 1 10 drives a 
Transmit/Receiver switch 146, which advantageously allows one antenna to be used 
for both the fransmitter and receiver portions of the transceiver 120. 

[00024] In receive mode, an external low noise amplifier (LNA) 148 and the internal 

LNA 128 are used to amplify the received signal. The received signal is "mixed 
down" by the mixer 123 for processing and then amplified. The signal sfrength is an 
output and is monitored by the microcontroller 1 1 0. The receiver then converts from 
a frequency-modulated signal to baseband signal using tiie demodulator 134 and the 
data slicer 138. The microconfroUer 1 10 is responsible for decoding the raw baseband 
signal, synchronizing to bit edges. 

[00025] As will be described in greater detail below, in receive mode, the 

microconfroUer 110 uses the Serial Interface 142 to set the receive frequency and then 
looks for a valid preamble from a remote fransmitting device. If a vaUd preamble is 
not detected, the microconfroUer 110 uses the Serial Interface 142 to change the 
frequency to the next preamble channel. If no preamble is detected, the 
microconfroUer "hops" chaimels every 1 ms. Other hop timing may be used. When a 
valid preamble is detected, the receiving device can sjnichronize with the transmitter 
to receive a packet of information, as detailed below. Synchronization involves 
hopping in synch with the transmitter to additional preamble and data channels. 



-5- 



ABME-0739/E20010060 



PATENT APPLICATION 



[00026] A Lock Detect signal 1 50 from the transceiver 120 indicates that the radio 100 

is locked on the desired receive frequency. After writing the Serial Interface 142, 
which instructs the radio 100 to change the receiver channel, the microcontroller 110 
waits for Lock Detect 150 to be asserted, signaling the receive channel can be 
monitored for a stable received signal. This settling time, in addition to the time 
required to write the registers via the Serial Interface 142, determines the per channel 
scan time (e.g., 1 ms). 

[00027] An exemplary embodiment implemented using the radio 100 will now be 

explained. In this embodiment, one frequency (channel) is used for a preamble and 
eight frequencies (channels) for sending data. In order to meet the FCC requirements 
of utilizing 25 chaimels, this embodiment sends packets of information using three 
sets of one preamble channel and eight data channels, for a total of 27 channels. 

[00028] Transmitters in the present embodiment output messages on three sets of nine 
frequencies in succession. The transmissions may have a variable time between 
communications; however, each successive transmission is on a new set of nine 
frequencies such that the total energy is spread over the complete ISM band over 
time. 

[00029] In this embodiment, a remote receiver does not know where to look for the 

preamble/data messages at any point in time. Therefore, the preamble must be sent 
from the transmitter for a period of time sufficient for the receiver to investigate the 
three possible preamble channels. The end of the preamble is marked with a unique 
stop character. The stop character indicates that the preamble is complete and 
differentiates the preamble from random data. In accordance with the present 
invention, three different sets of preambles are used to indicate the three different 
message types. After the receiver locates the preamble, bit timing is developed and 
the hop frequency that will follow the preamble is determined. It is noted that each 
successive hop in the data message is pre-determined. 

[00030] The present invention provides a mechanism by which each data byte may be 

transmit1;ed multiple times over different data channels depending on a predetermined 
level of redundancy. This advantageously provides a processing gain in that if one 
channel is blocked by an interfering transmitter (i.e., a cordless phone or other), the 
packet can be successfixUy received. FIG. 2 illustrates such a mechanism for a data 
payload of 72 bytes with three levels of redundancy. An exemplary system for 
transmitting the data over seven data chaimels and five data chaimels is shown, 
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however, other numbers of channels may be used to achieve a required level of 
redundancy (e.g., 3 or other level of redundancy). In FIG.2, for each data channel, the 
first column indicates the first byte transmitted on the channel and second column 
indicates the last byte transmitted on that channel. The second row associated for a 
particular channel is for cases the where the bytes wrap around fi:om the last channel 
to the first channel. For example, for the exemplary system having 5 data channels, 
data bytes 45-72 and 1-16 are transmitted over data channel 2. Note also that some 
data bytes are sent four times to make sure that all data bytes are sent the preferred 
three times. Thus, In accordance with this aspect of the invention, some data channels 
could be missed and/or corrupted and all of the data can be received on the other data 
channels. 

[00031] In accordance witii this next embodiment, two preamble channels and five or 

seven data channels are utilized. In this embodiment, both the preamble and the data 
are redundant in every packet. Because there are two preambles per packet and three 
different sets of two preambles and five or seven data channels, the transmitted 
preamble should be long enough for all receivers to scan all possible preamble 
channels before the preamble transmission is complete. As in the previous 
embodiment, once the preamble is received on a preamble channel, the receiver will 
be able to perform a timing lock and follow the hop channels. The transmitters output 
the messages on the three sets of nine fi:equencies in succession to equally distribute 
energy over the band. 

[00032] The redundant preamble in this embodiment adds robustness to the transmitted 
packet because if a device cannot receive a preamble, it cannot receive the following 
data packet. Using redundant preamble channels in accordance with the present 
invention increases the probability of a receiver hearing a preamble. If the receiving 
device hears a preamble on the first preamble channel, it switches to preamble 
channel two in synchronization with the transmitter and listens for the second 
preamble. If a preamble is received on preamble channel two, the receiver detects the 
stop character and steps in synchronization with the transmitter to the first data 
channel. However, if preamble two is not heard, the receiver will still be in time 
synchronization with the transmitter and able to step in synchronization with the 
transmitter to each successive data channel. 

[00033] In the same manner, if the receiver misses preamble one, but hears preamble 

two, the receiver will know the first data chaimel is next in sequence and steps to this 

-7- 



ABME-0739/E20010060 



PATENT APPLICATION 



channel in synchronization with the transmitter. The predefined sequence of channels 
defines whether the preamble is to be followed by another preamble channel or the 
first data channel. 

[00034] One of the uses of the radio 1 00 of the present invention is in utility meter 

reading. The reading of electrical energy, water flow and gas usage has historically 
been accomplished by human meter readers that come on-site and manually document 
the readings. Over time this manual methodology has been enhanced witii walk-by or 
drive-by reading systems that utilize radio communications to and from a vehicle. As 
a further enhancement, fixed radio systems have been used that allow data to flow 
from meters to host computers without human intervention. The present invention is 
an enhancement over conventional systems by providing a low-cost, two-way, high 
reliability radio for use in metering equipment. 

[00035] Various modifications of the invention, in addition to those described herein, 
will be apparent to those of skill in the art in view of the foregoing description. Such 
modifications are also intended to fall within the scope of the appended claims. For 
example, different numbers of redundant preamble/data channels may be used such 
that power is distributed over the band. Also, different amounts of payload data may 
be sent using the redundant preamble/data channels of the present invention. 
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